Length and Number of Buses for Gossiping in Networks
نویسندگان
چکیده
Gossiping is an information dissemination problem in which each node of a communication network has a unique piece of information that must be transmitted to all the other nodes A bus network is a network of processing elements that communicate by sending messages along buses in a sequence of calls We assume that i each node can participate to at most one call at a time ii a node can either read or write on a bus iii no more than one node can write on a given bus at a given time and iv communicating a message on a bus takes a unit of time This model extends the telegraph model in allowing the number of nodes connected to each bus to be as large as needed instead on being bounded by In this paper we are interested in minimizing the hardware of a bus network in keeping optimal the communication performances for solving the gossiping problem More precisely we compute the minimum number of buses required for a gossiping to be optimal Similarly we give upper bounds on the minimum length of buses required for a gossiping to be optimal Finally we combine the two approaches in trying to minimize both parameters length and number of buses
منابع مشابه
Length and Number of Buses for Gossiping in Networks Length and Number of Buses for Gossiping in Networks Length and Number of Buses for Gossiping in Networks
Gossiping is an information dissemination problem in which each node of a communication network has a unique piece of information that must be transmitted to all the other nodes. A bus network is a network of processing elements that communicate by sending messages along buses in a sequence of calls. We assume that (i) each node can participate to at most one call at a time, (ii) a node can eit...
متن کاملA New Load-Flow Method in Distribution Networks based on an Approximation Voltage-Dependent Load model in Extensive Presence of Distributed Generation Sources
Power-flow (PF) solution is a basic and powerful tool in power system analysis. Distribution networks (DNs), compared to transmission systems, have many fundamental distinctions that cause the conventional PF to be ineffective on these networks. This paper presents a new fast and efficient PF method which provides all different models of Distributed Generations (DGs) and their operational modes...
متن کاملDetermining Appropriate Buses and Networks for Applying Demand Side Management Programs by Structural Analysis of EENS
The main goal of this paper is to structurally analyze impact of DSM programs on reliability indices. A new approach is presented to structurally decompose reliability index Expected Energy Not Supplied (EENS) by using Monte Carlo simulation. EENS is decomposed into two terms. The first term indicates EENS which is caused by generation contingencies. The second term indicates EENS which is caus...
متن کاملOptimal Capacitor Allocation in Radial Distribution Networks for Annual Costs Minimization Using Hybrid PSO and Sequential Power Loss Index Based Method
In the most recent heuristic methods, the high potential buses for capacitor placement are initially identified and ranked using loss sensitivity factors (LSFs) or power loss index (PLI). These factors or indices help to reduce the search space of the optimization procedure, but they may not always indicate the appropriate placement of capacitors. This paper proposes an efficient approach for t...
متن کاملGossiping in Bus Interconnection Networks
Several architectures have been proposed to enhance point-to-point architectures with the addition of multiple bus systems. In particular, we consider an architecture for a massively parallel system where processors are connected solely by buses. These archi-tectures can use the power of bus technologies, providing a way to interconnect much more processors in a simple and eecient manner. In th...
متن کامل